Encuentro de análisis matricial y aplicaciones - EAMA'94, Vitoria (Spain). 01 September 1994
Summary:
La presente comunicación se centra en exponer unas técnicas para el cómputo del menor valor singular y vectores singulares asociados en matrices que pudieran ser singulares, muy mal acondicionadas, o no factorizables LU por algún otro motivo. Aunque se han expuesto estas técnicas de un modo bastante general, sólo parecen ser de real utilidad en el caso de matrices ralas, Esto se debe a que para este tipo de matrices la descomposición LU juega un papel díficilmente sustituible por otras descomposiciones, basándose las técnicas propuestas en esta descomposición. La comunicación se organiza de la siguiente forma: en la sección 2 se expone el problema que ha originado estas técnicas. La sección 3 trata del uso de sistemas reducidos («equivalentes») de grandes sistemas de ecuaciones. En la sección 4 se trata de la relación entre estos equivalentes y una generalización de la descomposición en valores singulares de una matriz. La sección 5 trata de algoritmos para el cálculo de estos valores singulares generalizados. En la sección 6 se expone una modificación de la descomposición LU adecuada a los algoritmos de la sección previa. Finalmente, se incluyen las conclusiones y la bibliografía.
Keywords: Factorización LU, Valores singulares
Publication date: 1994-09-01.
Citation:
J. Barquín, , Encuentro de análisis matricial y aplicaciones - EAMA'94, Vitoria (Spain). 01 September 1994.
